NPClu: An Approach for Clustering Non-point Objects
نویسندگان
چکیده
The vast majority of clustering algorithms and approaches deal with sets of objects, where objects are points in the multidimensional Euclidean space, each occupying zero hyper volume. There is a wealth of application domains that produce data sets in which the objects occupy hyperspace. Such application domains include spatiotemporal databases, medical applications etc. It is clear that clustering such data sets cannot be achieved by existing algorithms. In this paper we propose NPClu an approach for clustering sets of objects that are spatially extended. We experimentally evaluated the performance of our approach to show
منابع مشابه
NPClu: A Methodology for Clustering Non-point Objects
Clustering is an important task in managing voluminous data so as to identify significant groups in an underlying data set and extract “interesting” knowledge from it. Since it is widely recognized as a major tool in a number of applications in many fields (business and science), a number of clustering techniques and algorithms have been proposed and are available in literature. The vast majori...
متن کاملPresenting a Morphological Based Approach for Filtering The Point Cloud to Extract the Digital Terrain Model
The Digital terrain model is an important geospatial product used as the basis of many practical projects related to geospatial information. Nowadays, a dense point cloud can be generated using the LiDAR data. Actually, the acquired point cloud of the LiDAR, presents a digital surface model that contains ground and non-ground objects. The purpose of this paper is to present a new approach of ex...
متن کاملComparing Model-based Versus K-means Clustering for the Planar Shapes
In some fields, there is an interest in distinguishing different geometrical objects from each other. A field of research that studies the objects from a statistical point of view, provided they are invariant under translation, rotation and scaling effects, is known as the statistical shape analysis. Having some objects that are registered using key points on the outline...
متن کاملPersistent K-Means: Stable Data Clustering Algorithm Based on K-Means Algorithm
Identifying clusters or clustering is an important aspect of data analysis. It is the task of grouping a set of objects in such a way those objects in the same group/cluster are more similar in some sense or another. It is a main task of exploratory data mining, and a common technique for statistical data analysis This paper proposed an improved version of K-Means algorithm, namely Persistent K...
متن کاملA Clustering Approach by SSPCO Optimization Algorithm Based on Chaotic Initial Population
Assigning a set of objects to groups such that objects in one group or cluster are more similar to each other than the other clusters’ objects is the main task of clustering analysis. SSPCO optimization algorithm is anew optimization algorithm that is inspired by the behavior of a type of bird called see-see partridge. One of the things that smart algorithms are applied to solve is the problem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005